Exact support recovery for linear inverse problems with sparsity constraints
نویسندگان
چکیده
منابع مشابه
Domain Decomposition Methods for Linear Inverse Problems with Sparsity Constraints
Quantities of interest appearing in concrete applications often possess sparse expansions with respect to a preassigned frame. Recently, there were introduced sparsity measures which are typically constructed on the basis of weighted l1 norms of frame coefficients. One can model the reconstruction of a sparse vector from noisy linear measurements as the minimization of the functional defined by...
متن کاملLinear Inverse Problems with Norm and Sparsity Constraints
We describe two nonconventional algorithms for linear regression, called GAME and CLASH. The salient characteristics of these approaches is that they exploit the convex `1-ball and non-convex `0-sparsity constraints jointly in sparse recovery. To establish the theoretical approximation guarantees of GAME and CLASH, we cover an interesting range of topics from game theory, convex and combinatori...
متن کاملAccelerated Projected Gradient Method for Linear Inverse Problems with Sparsity Constraints
Regularization of ill-posed linear inverse problems via l1 penalization has been proposed for cases where the solution is known to be (almost) sparse. One way to obtain the minimizer of such an l1 penalized functional is via an iterative soft-thresholding algorithm. We propose an alternative implementation to l1-constraints, using a gradient method, with projection on l1-balls. The correspondin...
متن کاملsparsity-based denoising and its application in linear inverse problems
generally, the presence of noise in geophysical measurements is inevitable and depending on the type and the level it affects the results of geophysical studies. so, denoising is an important part of the processing of geophysical data. on the other hand, geophysicists make inferences about the physical properties of the earth interior based on the indirect measurements (data) collected at or ne...
متن کاملMultigrid Algorithms for Inverse Problems with Linear Parabolic PDE Constraints
We present a multigrid algorithm for the solution of distributed parameter inverse problems constrained by variable-coefficient linear parabolic partial differential equations. We consider problems in which the inversion variable is a function of space only; for stability we use an L2 Tikhonov regularization. The main feature of our algorithm is that its convergence rate is mesh-independent—eve...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Methods and Applications of Analysis
سال: 2011
ISSN: 1073-2772,1945-0001
DOI: 10.4310/maa.2011.v18.n1.a7